UNSTABLE STRUCTURES DEFINABLE IN O-MINIMAL 

THEORIES 



ASSAF HASSON* AND ALF ONSHUUS 

A bstract. Let A4 be an o-minimal structure with elimination of imag- 
inaries, N an unstable structure definable in M. Then there exists X, 
definable in M £q , such that X with all the structure induced from M is 
o-minimal. In particular X is linearly ordered. 

As part of the proof we show: Theorem 1 : If dim.M N — 1 then any 
p 6 Si(N) is either strongly stable or finite by o-minimal. Theorem 2: 
If N is ./V-minimal then dimx N = 1. 



1. Background 

1.1. Introduction. Various results in and around o-minimality give hope 
that some classification of theories interpretable in o-minimal structures may 
exist. As a first step in that direction Y. Peterzil suggested to examine 
whether theories interpretable in o-minimal structures admitted some sort 
of analysis in terms of (p-)minimal types satisfying Zilber's trichotomy. 

Zilber's idea of classifying the combinatorial geometries associated with 
minimal types as trivial, linear or "field like" is an important source of in- 
spiration for model theoretic research. Although not always possible, the 
search for such a classification has, in many cases, resulted in a deeper un- 
derstanding of the fine structure of the theories in question. The results of 
[PS98] and [HZ96] leave room for the hope that such a trichotomy may hold 
for minimal types in theories interpretable in o-minimal structures. 

Naturally, any such classification will have to comprise Zilber's trichotomy 
for minimal stable structures in o-minimal theories, a prospect which seems, 
at the moment, out of reach. The unstable case, however, seems quite acces- 
sible relying on the Trichotomy Theorem for o-minimal structures of [PS98] 
and Shelah's early analysis of dependent theories. 

To tackle the unstable case, Peterzil's suggestion was to prove first that 
any such structure interprets an o-minimal set. In this paper we carry this 
out, obtaining somewhat sharper results. 

Definition 1.1. 

(1) Let N be any structure and X C N n definable. Say that X is finite 
by o-minimal if there is a definable equivalence relation E with finite 
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classes and domain X and a definable linear order < on X/E such 
that (X/E, <), with all the induced structure from M, is o-minimal. 
(2) A typep over A C X is finite by o-minimal if it is p-minimal (i.e. has 
U^-rank 1, see Definition ^. l\ j and such that there is a non algebraic 
extension of p containing a finite by o-minimal formula. 

We can now state our main result: 

Theorem 1.2. Let M be definable in an o-minimal structure. Then either 
there is an M -definable subset of N which is finite by o-minimal or there is 
an M -definable subset of N which is stable. 

Moreover, if M is n-saturated and \Nq\ < k for some N C N then every 
type p G S^(N ) can be extended to a non algebraic type q E S^(N) which 
is either finite by o-minimal or strongly stable. 

The notion of strongly stable types requires explanation: 

Definition 1.3. Let T be a dependent theory, J\f \= T. A type p G S(N) is 
strongly stable if there are no p' D p and formula 4>(x, y) defining a quasi 
order with infinite chains in p' . 

Strongly stable types are stable according to Shelah's definition of stable 
types in a dependent theory (see §1 of [She04j), but the definitions are easily 
seen not to be equivalent (see the example concluding Section 2). Types 
which are not strongly stable will be called weakly unstable. 

On the global level we can strengthen the result of Theorem 11.21 

Theorem 1.4. Let M. := (M, <,...) be an o-minimal structure with a 
dense underlying order and elimination of imaginaries. It N is unstable, 
interpretable in M., then Af interprets an o-minimal structure. 

These results, together with the more accurate local statement of the 1- 
dimensional case (Theorem I2.1|) and the reduction to it (Section 4, Claim 
I4.16|) give rise to the hope that a structural analysis of types in terms of 
o-minimal and minimal stable types could be achieved. An obvious obstacle 
on the way of such a program is the fact that Theorem 1 1 .41 does not have an 
immediate local analogue (strengthening the second part of Theorem 11.21) . 
as shows an easy example in Section 3. It seems that, in order to formulate 
(and prove) a correct analogue of that theorem, machinery such as theories 
of domination, analysability, stable domination and weight may have to be 
developed. It is not quite clear to us what is the right context for such a 
project. Recent work of Shelah in [She] suggests some directions (in the 
significantly more general setting of dependent theories) which may be of 
relevance to the present project. 

The structure of this paper is as follows. In Section [2] we show that given 
any 1-dimensional partially ordered set (N, < p ) definable in an o-minimal 
structure M there is a < p -definable finite by o-minimal ICjV. 
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The strategy of the proof of Theorem 11.41 will be to inductively reduce 
the problem to the 1-dimensional case. In Section [3] we perform the first 
part of the induction step, showing that if TV is any structure definable in an 

0- minimal M, then N is TV-minimal only if it is either strongly minimal or 

1- dimensional. In other words if TV is unstable and dimiV > 1 there exists 
an TV-definable ICJV with dimX < dim AT. 

The induction is completed in section [H where Theorem 11.41 is proved 
using the machinery of p-forking. The proof consists of showing that, as- 
suming elimination of imaginaries in the ambient o- minimal structure, we 
can actually find a lower dimensional unstable set. 

1.2. Dependent theories (or theories with NIP). We assume the reader 
has certain familiarity with basic notions of model theory, o-minimality and 
geometric structures. We list some known facts which will be used repeat- 
edly throughout the paper and refer to |vdD98| and |Pil9 6] for the necessary 
background in o-minimality and stability respectively. 

We begin with: 

Definition 1.5. Let T be any theory and C \=T a monster model. 

(1) a formula (f)(x,y) has the order property if there are indiscernible 
sequences (oi)j 6£J and (bi)i euJ such that C \= <p(a,i,bj) if and only if 
i < j. 

(2) A formula <j)(x,y) has the strict order property if there is an indis- 
cernible sequences (oj)i euJ such thatC \= 3y 4>{y, o-i) A->0(y, Oj) if and 
only if i < j. 

(3) A formula 4>(x, y) has the independence property if there is an in- 
discernible sequences (aj)ie w such that for any finite disjoint sets I 
and J there is some c such that C \= 4>{ c i a i) f or an V i & I and 
C \= -^(p(y,aj) whenever j € J. 

(4) A theory T is dependent ( equivalently , does not have the independence 
property, or has the non-independence property) if no formula has the 
independence property. 

(5) A definable set 6{x) is stable if there is no (j)(x,y) £ C such that 
4>(x, y) A 0(x) has the order property. 

The following theorem is a rehash of results from [She04] and [She90] 
presented more conveniently for our needs in |OP| . 

Theorem 1.6. Let X = X(C) be a set interpretable in a dependent theory. 
The following are equivalent: 

• X := 6(x) is an unstable set. 

• There exists a formula 4>(x, y) such that 4>(x, y) A 9{x) has the order 
property. 

• There are sequences {ai)i ew and such that cii S X(C) for all 
i, bj & C for all j and C \= (f>(ai, bj) if and only if i < j . 

• There is a C-definable partial order on X(C) with infinite chains. 
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Given a dependent structure M we will say that an TV-definable set X is 
stable if it satisfies any of the above conditions. 

As an easy corollary of Theorem 11.61 we have the following theorem which 
is the technical basis of this paper. 

Theorem 1.7 (Shelah). LetM be any structure interpretable in an o-minimal 
theory T. Then for any M -definable unstable X C N k there is an Af- definable 
partial quasi order < p on X with infinite chains. 

Proof. Since Af is interpretable in an o-minimal theory it does not have the 
independence property, and neither does X with all the induced structure. 
The result now follows from Theorem 11.61 □ 

We conclude with some notational conventions that will be kept through- 
out the paper. A4 := (M, <,...) will always denote an o-minimal structure 
with a dense underlying order. Af will be a structure definable in AA (in 
other words, given a structure Af definable in some o-minimal structure, we 
fix such a structure A4 and an interpretation of Af therein). Given any Af- 
definable X C N the dimension of X, denoted dim(Jf), is the o-minimal 
dimension of X as an .M-definable set. 

2. The 1-dimensional case 

Theorem 2.1. Let AA := (M, <,...) be a dense o-minimal structure, X C 
M an infinite definable set and < p an AA-definable order with infinite chains 
on X. Let p € S'i(M) be a type extending x £ X with infinite < p -chains. 
Then for any e \= p there are < p -definable infinite X' C X with e € X' 
generic and a linear order <' on X' such that (X' , <') = (X' , <). 

Some conventions regarding terminology are in place. As in the statement 
of the theorem, a set definable in (X, < p ) will be called < p -definable (or X- 
definable). The term "definable set" will always refer to yV[-deflnable sets. 
All orders will be partial, unless explicitly stated. Hence a quasi order is 
a transitive binary relation <. A quasi order is said to have infinite chains 
if the corresponding order (obtained after quotienting by the equivalence 
relation a < b A b < a) does. Throughout the text all (quasi) orders will 
be assumed to have infinite chains. We will also assume, without loss of 
generality, that A4 is saturated enough (so that every A'f-dennable set has 
a generic point in AA). 

For x G X it will be convenient to denote G(x) := {y \ x < p y} and 
L(x) := {y\y < p x}. 

The first part of the proof is to decompose X into well behaved cells and 
redefine the partial order to obtain topologically nice upper and lower cones. 
Getting the right decomposition of X and the right partial order to work 
with are the main parts of the proof. 
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2.1. Taming (X,< p ). By o-minimality, for every a € X, we can write 
G(o>) = U?=i h where each Ij is a definably connected component of G(a) 
and h < Ij <==> i < j. Let fj (a) and fj (a) be the left and right endpoints 
of Ij(a) (which coincide if Ij(a) is a point). By allowing empty intervals, we 
may assume that k does not depend on a (since the number of connected 
definably components of G(a) is uniformly bounded). 

Let Xi, . . . , X n be a decomposition of X such that all the /j are continuous 
on each X s and such that each /j is either non-increasing or non-decreasing 
in Xk for all k. With this decomposition of X we redefine the intervals Ij(a) 
to make sure that Ij(a) is entirely contained in some X, for all a and i. This 
can be done as follows: for each a € X and i < k define Ij(a) = Ij(a) n Xi. 
The functions that define our new intervals will be (weakly) monotone and 
continuous. 

In order to formalise this (and since we will repeat the same process over 
and over again in this section), we need the following definitions. 

Definition 2.2. Let M. be an o-minimal structure, X C M an infinite 
definable subset and < p an M-definable relation inducing a partial order on 
X. Denote Aioo the natural expansion of M to M U {±oo}. A monotone 
representation of (X, < p ) is a decomposition X = [Ji=i * n ^° disjoint Ad- 
definable intervals and points, and two finite collections of definable functions 

T G : {fj | X -> cl Moo (X) \l<j<n,ie {1,2}} 

and 

T L : {h) | X -> d Moo (X) | 1 < j < n, i € {1, 2}} 

with 

G(x)= |J (f}(x),ff(x)) 

and 

L(x)= [j (h)(x),h)(x)) 

for all x £ X and such that: 

(1) For every I < k, j < n and i € {1, 2} the function fj\x k is continuous 
and weakly monotone. 

(2) For every 1 < j < n we have fj < fj < fj + \- 

(3) For all x € X and all j there exists r such that (fj(x),fj(x)) C X r . 
and analogous conditions (V), (2') and (3') for T L . 

Claim 2.3. Let KA be an o-minimal structure. Then given any 1-dimensional 
M.-definable partial order (X, < p ) and any decomposition {Xi} of X there is 
a monotone representation {X' i} T G , J- L } of (X,< p ) such that {X-} refines 

i-v,!, 
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Proof. We start with the given decomposition {X^} of X and we refine it 
as described before Definition 12.21 to a decomposition {Xl} so that all the 
functions f(x) defining the endpoints of the intervals in both G(x) and L(x) 
are either non-increasing or non-decreasing in X' k for all k. 

We now define the functions {/j} which will define the endpoints of the 
"truncated" intervals (so that each interval composing G(a) is entirely con- 
tained in a single cell X,). 

Let i\{a) := min{i|/j(a) 7^ 0} and 12 ■= max{i|/j(a) 7^ 0} and define 
= fj(a) and /?<» = /? (a). 

For %\ < i < 12 define 

// il (a)=max{//(a),infX J '} 

and 

fj,i( a ) = min{/|(o),supXi}; 

let 

Define T L in a similar way. We leave it as a simple exercise to verify 
that all the resulting functions are continuous and weakly monotone on each 
X- so that the collections T G , T L satisfy Definition 12.21 with respect to the 
decomposition {X-}, which finishes the proof. 

□ 

Remark 2.4. To avoid unpleasant trivial cases, after fixing a monotone 
representation, we will throw away all the Xi in the representation consisting 
of a single point. Replacing X with IJ{Xj | Xi is not a point} we may 
assume that the monotone representation we are working with consists of 
open intervals only. 

To simplify the notation, when referring to a monotone representation, 
we will only mention the decomposition of X and use T to denote T G U T L 
whenever no ambiguity can arise. 

From now on we fix a monotone representation {Xi, . . . Xk,T} of (X, < p ). 
To keep the exposition cleaner, although we will repeatedly refine it (as ex- 
plained in Claim l2~3j) . we will not change the notation for the representation. 
Our first task is to smoothen up < p , in order to make it easier to handle. 

By o-minimality the relation 

a <° p 6^dim(G(6) \G{a)) =0. 

is < p -definable. Thus 
Lemma 2.5. 

(1) <p is a quasi order refining < p and every definable Y C X with 
infinite < p -chains contains infinite <p-chains. 
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(2) For every a G X let G°(a) := {x \ a <° x} and L°(a) := {x \ x <° 
a}. Then the sets G (a)nXj and L° (a) D Xi are both relatively closed 
in Xi. 

Proof. Since a < p b => a <° b and <° is transitive it is a definable quasi 
order refining < p . By compactness, if < p had infinite chains then so will <°. 

Let b G Xi and let a G X be such that a ^ p b, i.e. \G(b) \ G(a)\ is infinite, 
so it contains an interval. The functions in T are continuous at 6, so there is 
an interval U C Xj with b <E U such that |G(x) \ G(a)| is infinite (so a x) 
for all x E U. Therefore b ^ {x \ a <° x} implies that b £ d{x \ a <° x}, 
proving that G°(a) is relatively closed in Xi. 

Now suppose that a G Xj and that b G X is such that a 6 so that \G(b)\ 
G(a)\ is infinite, so it contains an open interval /. Since I (1 G(a) = the 
continuity of the functions in T (around a this time) there is a neighbourhood 
V of a such that I \ G(a') is infinite for all a' G V; so a' ^ b for any such 
a' implying, as above, that L{b) is relatively closed in Xj. □ 

By Claim f2T3l we can find a monotone representation of (X, <°) refining the 
monotone representation of (X, < p ). So we may assume that (Xi, . . . , X^, J-) 
is a monotone representation of both quasi orders. Since Lemma 12.51 is 
weakened by the refinement of the monotone representation (there are fewer 
interior points), its conclusion will remain valid as we will further refine 
(Xi , . . . , Xk , T) . 

It may be worth pointing out that even if < p is an order, <^ need not be 
one (i.e. it may be a quasi order). But after reducing ourselves to a definable 
subset of X we may assume that E(a, b) := a <° b A 6 < p a has finite classes. 
Thus, identifying each E'-class with its smallest element we may assume the 
map 7T : X — > X/E is in fact a map from M to M. Refining the above 
monotone representation further, we may assume that ir is continuous on all 
the cells of the representation. In particular we may assume that < p is in fact 
an order, and we can work with <^ instead of < p , obtaining the following. 
The fact that the order < p induces on X/E still satisfies Lemma l2~5l (after 
possibly removing from X finitely many points) is easy. We obtained: 

Fact 2.6. We may assume without loss of generality that < p is an order 
such that the sets G(a) n Xj and L(a) D Xj are both relatively closed in Xi 
for every i and every a G X. 

One reason for this additional massaging of our monotone representation 
is to obtain: 

Corollary 2.7. If fj(x) = fj +1 (x) for some j < \T j2\ and x G Xj (some 
i) then both functions are locally constant near x. 

The proof is immediate from the assumptions of Fact l2~6l and we leave it as 
an easy exercise to the reader. Theorem l2.1l is now proved in two steps. First, 
we show that it is enough to find an .M-definable interval where < p agrees 
with < (the order on M), and then we proceed to find such an .M-interval. 
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2.2. A special case. In this subsection we show that if < p agrees with < on 
some .M-definable interval Xq then a local version of Theorem 1 2 . 1 1 follows . 

Lemma 2.8. Let (X, < p ) be an order definable in an o-minimal structure 
M. : = (M, <,...). Assume that dim^vj X = 1 and X = Xq U Y for some 
Ai-definable Xq such that < p \x is a dense linear order. Then for any 
Ai-generic e G Xq there exists an infinite < p -definable set X' with e in the 
interior of X' such that either < p \x' =< \x> or > \x' = <p \x' ■ 

Proof. Since X is 1-dimensional, we may assume that X C M . Fix a mono- 
tone representation {X\, . . . , X^,.? 7 ) of X, and let e be any .A/f-generic ele- 
ment of Xq. In the proof we will keep shrinking Xq, making sure that e is 
still generic in the subset of Xq that we keep. Refining our monotone repre- 
sentation, we may assume that Xq is one of the cells in the decomposition 
of X. 

Reducing Xq if needed and possibly replacing < p (x, y) with < p (y, x) we 
may assume, by o-minimality, that < p agrees with < on Xq. Because J 7 is a 
finite collection of functions, we reduce Xq further to assure that f~ l {c) is 
finite for all c G Xq and / G T . Note that this can be done without harming 
any of the previous requirements. 

Choose a < b G Xq generic enough and close to each other such that 
e G (a, b)< . From now on, we will restrict ourselves to the set Zq := (a, b)< . 
For x G Zq denote u(x) = ini{G(x) n Xq} and m(x) := sup{L(x) PI Xq}. 

Fix some generic x £ Zq. By assumption (Fact 12 . 6[) we know that 
m(x) < p x < p u(x) and by Fact 12.61 mix) < u(x) for all x € ((a, 6)< \ Xq) 
(otherwise, mix) < p x < p m(x) contradicting the assumption that x is an 
order). We now refine our monotone representation one last time to assure 
that m(x),u(x) are continuous and monotone on each cell of the represen- 
tation; the assumption that dim/ _1 (c) = for all / G J 7 and all c G Xq 
assures that both functions will be in fact strictly monotone. 

Let Z be the collection of infinite < p -definable subsets of Zq whose interior 
contains e. The proof proceeds by induction on the possible cardinalities of 
the set 

{% | {Z (~l Xi} is an infinite set.} 

for Z G Z (and a fixed decomposition {X{} of X satisfying all the assump- 
tions mentioned up to this point). 

Clearly, \Z D Xq \ = oo for any Z G Z and if for some such Z we get 
dim(Z \ Xq) = then < p is a linear order on Z (possibly removing finitely 
many accidental points) and the lemma will follow; thus, we may assume by 
way of contradiction that any Z G Z has infinite intersection with some Xj. 
Let Z G Z minimise the number of intervals Xi with which it has an infinite 
intersection. For simplicity assume that Z fl X\ is infinite. 

Let c G Z n X\ be generic. Since Z' c := (m(c),u(c))< p contains the Xq- 
subinterval (m(c),u(c)) it is an infinite set containing c. If e ^ (m(c),u(c)) 
for all generic c G ZDX\, then by the continuity of u(x),m(x) we know that 
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either e > u(c) for all but finitely many c € ZnXi or e < m(c) for all such c. 
Both cases are analogous so we may assume the latter holds for all generic c. 
We define Z' := Z n (a, b')< p for some a < e < b' < inf{m(c)|c € X\ fl Z }; 
by definition Z' n X! contains no generic points so by continuity Z' C\X\ = 
and e is in the interior of Z' . Since Z' C Z this contradicts the choice of Z. 
Therefore we may assume that e £ (m(c),u(c)) for some generic c € ZC\X\. 

We will investigate two cases. Suppose first that u(x),m(x) are both 
increasing on X\ (the case they are both decreasing is similar). This implies 
that y £ (m(c),u(c))< for all y £ X\ generic over c (for if y < c then 
m(y) < m(c) implying - by the definition of m(y) - that y ^ G(m(c)) and if 
y > c then u(y) > u(c) and y ^ L(u(c))). Since Z c := (m(c), u(c))< p € i?, 
this would lead to a contradiction to the choice of Z. 

The only remaining possibility is that m(x) is increasing and u(x) is de- 
creasing in X±, or vice versa. Consider m := sup{m(:r) | x 6 X\ fl Z}. 
If m < e then by restricting ourselves (as above) to (a',b)< p for some 
m < a' < e we get a contradiction to the choice of Z (as we did there). 
Otherwise (because e is generic) we know that m > e. By symmetry we may 
assume that u < e where u := inf{n(x) | x € X\ fl Z} . By continuity and 
monotonicity, this means that G{x) n £(a;) fl 7^ for some x £ Ii fl Z. 
Since this is impossible, the lemma follows. 

□ 

Note that for every generic e € Xq the set we found satisfying the 
conclusion of Lemma 12.81 was defined using one of finitely many formulae 
ipi(x,e), . . . , ip s (x, e) (depending, possibly, on parameters independent from 
e, on the monotone representation, but not on e itself). So Lemma l2~8l shows 
that the formula 9{z) given by the disjunction of the formulae "< p restricted 
to ipi(x, z) is a dense linear order" is satisfied by every generic e € Xq, whence 
it is true of all but possibly finitely many e € Xq. 

2.3. Reducing to the special case. We will now show how to obtain 
the assumptions of the previous subsection and apply the result to prove 
Theorem LTT1 

Claim 2.9. Let X^ be a cell in the representation of X. Assume there are 
a, b S Xk such that a < p b and a < b (the case b < a will have analogous 
results). 

(1) If fl is non-increasing in X^ then so is ff and if ff is non- decreasing 
in Xk then so is f\; either of these cases implies that Ii(a)nli(b) = 0. 

(2) If fl is increasing or constant in X^ and ff is decreasing or constant, 
then Ii(a) C 

Proof. The first assertions follow from the fact that, since < p is a partial 
order, G(a) D G(b) and Ij(a) and Ife(a) are always disjoint intervals by 
construction, Ij(b) must be contained entirely in a single interval Ifc(o). 

Either of the first two conditions imply that j 7^ k and the corresponding 
conclusions follow. The last assertion is immediate. □ 
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Using the claim, whenever Xk satisfies the the assumptions of the claim 
and x £ Xk is generic we can partition the set indexing T G as follows: 

• j\ is the set of integers i such that both f\ and ff are non-increasing 
in Xk or both are constant. 

• j| i s the set of integers for which both f} and /? non-decreasing in 
Xk but not both are constant. 

• J| is the elements not in J\ nor in J|. 

We are now ready to conclude the proof of the theorem. 

Proof of Theorem \2.1[ Let p be any 1 -TV-type with infinite chains. We have 
to show that every e |= p is contained in a finite by o-minimal set. Because 
the Xi in the decomposition of X are .M-definable all realizations of p are 
in the same Xf, consequently X{ has infinite < p -chains. Therefore, without 
loss of generality, Xi satisfies the assumptions of Claim 12.91 for simplicity 
assume X^ = X\ . 

By the continuity of the functions in T and using Corollary 12. 71 for generic 
a £ Xi there exists a e > a with a e € X\ such that for all a' 6 (a,a t ) n X\ 
we have 

G(a)nG(a') =(jl i (a)nl i (a!) 

i 

where Ii(a) = (//(a), / f 2 (a)). 

Moreover, keeping the decomposition of the index set of T G obtained 
above, we get that such a < a' satisfy: 

G(a)nG(a>) := \J (//(a), /?(*)) U (J (//(x), //(a)) U (J (//(a'), /?(a')) 

ieJi i£J2 «GJ3 

and the definition of the Jj implies that G(a) fl G(a') 5 G(a) fl G(a") if and 
only if and only if a' < a" for all a < a' < a" < a e with a', a" € X\. 

Setting x <' y if and only if G(a) n 2 G(a) n G(y) we know that < 
is a < p -definable quasi order agreeing with < on (a, a e )r\X\, So the theorem 
now follows from Lemma 12.81 and the fact that the linear order <' can be 
uniformly defined in a set containing any generic eel such that e € Xk for 
some Xk a cell in the representation of X containing infinite < p -chains. □ 

2.4. Further remarks. We conclude with the following observation: 

Definition 2.10. A structure M is definable in an o-minimal structure M., 
if it is interpretable in the real sort of M. (i.e. the universe of the underlying 
interpretation is definable). 

We will define N to be k- dimensional if k is the smallest integer such 
that there exists an o-minimal structure M. and a definable S C M r with 
dimes' = k such that there is an interpretation of M (coming from M.) 
with universe S. 
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Corollary 2.11. Let ftf be an unstable structure definable in an o-minimal 
structure, and let M. witness that N is 1- dimensional. Then N interprets 
an o-minimal structure definable in M. . 

Proof. Since J\f is definable in an o-minimal structure it does not have the 
independence property. Hence, by theorem 11.71 there is a definable quasi 
order with infinite chains whose universe is (a subset of) N. Let a ~ b <^=^ 
a < p b A b < p a. By o-minimality and the fact that < p has infinite chains, 
we get that ~ has only finitely many infinite classes (and infinitely many 
finite classes). Passing to the definable subset N' of those elements whose 
~-classes are finite the structure N/ ~ is definable in the same o-minimal 
structure. The conclusion now follows from Theorem 12.11 □ 

Remark 2.12. It should probably be pointed out that Theorem 1.2 cannot 
be strengthened to assure that given a (weakly) unstable type p (i.e. a type 
that is not strongly stable) there is a definable set contained in p which is 
finite by o-minimal. The following example is due to Kobi Peterzil. Consider 
the structure 1Z consisting of the (unordered) group (R, +) expanded by a 
predicate for the interval [0, 1]. For < r, Kn£N the formula ip n (r,t) := 
\/z(z + r G [0, n] — > z + t G [0,1]) defines a linear order on [0,n\. Using 
a simple quantifier elimination argument it is not hard to verify that no 
unbounded linear order is definable in this structure. Now consider the type 
p := {^(ip n (x — r, 0) V il) n {Q,x — r)) \ r € R}. p is weakly unstable, but no 
formula in p is finite by o-minimal. 

Note, however, that p is a stable type according to Shelah (any Morley 
sequence in p - this is well defined because p is definable - is an indiscernible 
set). More specifically, denote < n the order on [— n, n] defined above. Take 
{cLi}i£ui such that clq = 0, Oj — a j£ n for all a € R (oi, . . . , aj_i) (the group 
generated by R and a±, . . . ,cij_i). It is not hard to verify that {aj}j>o is an 
indiscernible set, and witnesses the stability of p. Note that p does not have 
U-rank, since every non algebraic forking extension thereof is unstable. It 
is, however, regular and locally modular. 

3. Finding a set of smaller dimension. 

Keeping in mind the goal of interpreting an o-minimal order in any un- 
stable structure definable in an o-minimal theory, it is natural to pursue an 
inductive argument based on the o-minimal dimension of the interpretation. 
Having proved the desired result for the 1-dimensional case, the next step is, 
given an n-dimensional M, definable in an o-minimal structure Ai, to find 
an TV-definable X C N with dmi/n X < n. This is the goal of the present 
section. 

Let J\f,A4 be as above with N C M k . By Shelah's theorem (Theorem 
I1.7P there is an A/"-definable quasi order < p with infinite chains on N. For 
simplicity we may assume that J\f = (N,< p ). We will show that if N is 
AA-minimal, i.e. every non-algebraic TV-definable subset of iV has dimension 
n, then n = 1. 
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As the next remark shows, if N is A/"- minimal it has an intrinsic notion 
of dimension. To avoid confusion the use of the term "dimension" will be 
reserved exclusively for the o-minimal dimension, and "generic" will always 
mean ".M-generic" (over the relevant data). To simplify things, we may 
assume that N and < p are 0-defmable in A4. The following appears already 
in |PPS00| . but we give the simple proof: 

Remark 3.1. Let N be a structure definable in an o-minimal structure M.. 
If for all a G N either tp(a/A) is algebraic or dini/vf (tp(a/M.)) = n then J\f 
is a geometric structure, i.e. the model theoretic algebraic closure acLv(-) 
satisfies the Exchange Property and M eliminates the quantifier 3°°. 

Proof. Everything is clear, except exchange. So let a G acl(Ab) \ acl(A). We 
have to show that b G acl(Aa). If dimtp(6/^4a) < n it must be algebraic 
and the proposition follows. Otherwise, possibly replacing b we may assume 
that dim(b/Aa) = n. Since a ^ acl(A) we know that aJ^ A b (in the o- 
minimal sense). Therefore, b implying that dimtp M (b/Aa) < n which 

contradicts our assumptions. □ 

Throughout this section we will assume that N is M -minimal, so in particular 
every infinite N -definable S C N contains an M-generic point. To simplify 
the exposition we will assume by way of contradiction that dini/n N = n > 1. 

Very much like in the 1-dimensional case, the proof goes through finding 
an A4-deflnable set X, and an A/"-defmable (partial quasi) order <t such 
that the restriction of <t to X is linear. We start with some definitions and 
results preparing the ground for what follows. We keep the notation of the 
previous section. 

Definition 3.2. Let M be an o-minimal structure and S C X C M k de- 
finable subsets, X definable over 0. S is generically closed in X if for every 
b G X generic over 0, if b £ clx(S), then b G S. 

Note that the above definition is meaningful only for sets S which are not 
definable. Throughout this section, by "5 is generically closed" we will 
mean that S is generically closed in N. 

Lemma 3.3. Suppose J\f := (N,< p ) is an M-definable structure such that 
N is M -minimal with dim_A/f N = n. Let Z C N be any M -definable set and 
<t the (partial) quasi order defined by 

a <t b \{y G Z \ y < p a A y % p b}\ < oo. 
Then for any a G N the set {x \ x <t a} is generically closed in N. 

Proof. The lemma is trivial if Z is finite, so we assume it not to be the case. 
Notice that in order to prove the lemma we must show first that <t is in fact 
a quasi order and second that the cones it defines are generically closed. 
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To prove it is a quasi order, let a, b, c be elements in N such that a < t 
b <t c. Setting L(x) := {y | y < p x} we know that both (L(b) \ L[aj) D Z 
and (L(c) \ L(b)) n Z are finite. 

But 

L(c)\L(a)c(L(c)\L(b))U(L(b)\L(a)) 

so (L(c) \ L(a)) n Z is finite and by definition a <t c so <t is transitive. 

To prove that L t (a) is generically closed, suppose that c^a for some c 
generic over 0. By definition there are infinitely many points in Z f] (L(c) \ 
L(a)). Since this last set is A/"-definable we know by assumption that it has 
dimension n so there is an open set U C Z n L(c) such that C/ n L(a) = 0. 
Choosing U small enough, we may assume that it is definable over parameters 
independent over all the data, so by genericity of c there is a neighbourhood 
V of c such that U C D ^ for all x G ^ whence i ^ a as required. □ 

It will be important for applications to note that in the above lemma we do 
not assume that Z is 0-definable. 

Out next step is to find an AA-definable order < t and an .M-definable line 
I through N (see below) such that <t restricted to I is a linear order. Our 
way of obtaining this is reminiscent of Shelah's proof of Theorem 11.71 

The following technical result will be needed: 

Proposition 3.4. Let M := (N, < p ) be a partially ordered set with infinite 
chains definable in an o-minimal structure M and dim^ N = n. Assume 
also that N is J\f -minimal. Then: 

(1) There is an infinite < p -chain clq < p • • • < p a» < p a^+i < p . . . of 
elements in N such that is generic for all i. 

(2) There is an M-generic type p(x) G <Si(0) and an infinite < p -chain 
o^q < p ■ ■ ■ < p en < p Oi+i < p • • • such that \= p(ai) for all i. 

(3) There is a type p(x) G S'i(0) and elements a,b \= p such that b is a 
generic element in dG{a). 

Proof. 

(1) . By assumption we have an infinite < p -chain so by compactness we 
can find a sequence (iC(ij))(tj)ewxw where Xr^j^ < p Xu 2 j 2 \ if and only if 
(*ljil) < i}2-,32) in the lexicographic order. Let Cj := x^ y, by definition 
(cj, Cj + i)< p is infinite for any i£u. 

By AA-minimality dim(cj, Cj + i)< p = n so there is some .M-generic a, G 
(cj,Cj + i)< p . Then (a^) is an infinite < p -chain of TW-generic elements. 

(2) . Using (1) and compactness we can find an arbitrarily long < p -chain of 
.M-generic elements. By Ramsey's Theorem we can find a < p -chain (at) of 
.M-generic elements such that tp(aj/0) = tp(aj/0) for all 

(3) . By (2) there is an .M-generic type p{x) such that there are infinite 
< p -chains among realizations of p(x). Let a \= p(x) so that for any (j)(x) G 
p(x) both G(a) n <j>{N) and ->G(a) D <j)(N) have dimension re. By [JohOlj 
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dim<9G(a) fl 4>(N) = n — 1 for any 4>{x) € p{x). By compactness there exists 
b 6 dG(a) dp such that dim(6/a) = n — 1. The elements a, 6 will satisfy the 
requirements of (3). □ 

A line through N is a 1-dimensional (.M-definable) definably connected 
subset of N. Say that a line I through N is generic if any generic a G I is 
generic also (over 0) in N. So a line I through TV* is definably homeomorphic 
to an interval in Ai. Fixing such a homeomorphism, I inherits an ordering 
form M.. Throughout this section, we will assume implicitly that lines come 
equipped with some such ordering. The only requirement we will make is 
that when working with a family of lines the ordering on all lines is given 
uniformly. 

Let I be a line through N. Given b G X there are unique maximal closed 
intervals Iq, Ii, ■ ■ ■ , I n such that 

(1) The right endpoint of Ij is the left endpoint of Ij+i. 

(2) l = \Jih ' 

(3) Either Ij = Ij n G(b) or Ij = Ij \ G(b). 

Whenever these conditions hold we will say that Uj h ( or Uj-^i(^) if we 
want to make b explicit) is the partition of G(b) Hi (or the partition of I with 
respect to b). 

If U[=i h ' m a partition of G(b) fl I for fixed I and b let : r — ► 2 be such 
that /, 6 (t) = 1 if Ij = Ij n G(b) and = otherwise; let 

Sl(b) := 

We will say that si(b) has a sign change at j if f(j) = and f(j + 1) = 1 or 
vice versa. 

For a fixed line I say that |J i Ii is locally constant at b if for every open 
neighbourhood U of b the set 

i^y | Ii is a partition of G(y) U I^j 

contains an open subset of U. We will say that [j i Ii is locally constant if it 
is locally constant at some b € X. 

Finally, given any family B of pairs (I, b) as above, we will say that the se- 
quence si(b) (originating from the partition of / with respect to b) is maximal 
in B if it has a maximum number of sign changes (i.e. |s/(&)| is maximal) 
among all si'(b') with (l',b') £ B; we will call si(b) the type of the partition 
G{b) C I. 

Claim 3.5. Fix a line I. Then I admits only finitely many locally constant 
partitions. 

Proof. Let A be any set such that I is definable over A. Suppose that [J i Ii is a 
locally constant partition, and let a\, . . . , a r be the left endpoints of I±, . . . , I r 
respectively. Let U be the set of points such that (Jj h is a partition of G(b)C\I 
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for all 6 G U . By hypothesis U has dimension n so there is some 6 G U 
generic over A U {ax, . . . , a r }. Clearly a» G dcl(6, A) and 6 J^^ 01, . . . , a r so 
by symmetry Oj G dcl(^4). But the set of X G Z such that x is an endpoint of 
an interval in a constant partition of Z is .M-definable. Since it is contained 
in acl(.A) it must be finite. □ 

It is not hard to verify that Proposition 13,41 implies the existence of a 
generic line through N admitting a non locally constant partition. Formally, 
(3) of the proposition implies that we can find a G N generic and b G dG(a) 
generic as such, such that 6/0 is generic as well. This implies, in particular, 
that dim{a' | b G dG(a')} < n. Since a was generic, any line Z through b will 
have non-constant partitions (witnessed by a) and, since 6/0 is generic, if I 
is chosen so that 6 is generic on Z we get that this line is generic. Observe, 
moreover, that for such a there is a neighbourhood U of a such that for no 
a' G U is the partition a' induces on Z locally constant. So the set of a' 
inducing a non-constant partition on Z is n-dimensional. 

Fix such Iq and 6o and let L be a definable family of lines through N of 
which lo is a generic member. Let B be the subset of N x L of all (6', V) 
such that there exists an open set V containing 6' where G{y) fl V is a non 
constant partition of V of the same type as G(b') Hi' for all y G V. Let I G L 
be generic and (6, 1) G B be such that the partition of I with respect to 6 is 
maximal among all elements in the set 

{b'\(b',l)eB}. 

By definition, for all b' G M if the size of the partition G(b') n I is greater 
than the size of the partition of G(b) fl I then either G{b') n I is a constant 
partition or 6' is not generic (over I). Specifically, 

(X) dim{6' | G(6') Dl non constant and |sj(6')l > |s;(6)|} < n. 
From now on we fix b, I as above. 

Remark 3.6. Let a be a generic point of I. If a G G(b') is isolated in G(b')nl 
then (by symmetry) dim(6'/a) < n. 

Lemma 3.7. Let ID be the set of all d G N such that \si{d)\ > \si(b)\. Then 
there is an M-definable set D' such that dimD'AB < n. In particular, any 
infinite M-definable subset of N \ W intersects N \ B in an infinite set. 

Proof. By Claim [331 we can find d%,...,dk, representatives of the locally 
constant partitions of I, such that for any y if the partition of G(y) fl I is 
locally constant and |sz(y)| > \si(b)\ then G(y) n I = G(d{) fl I for some i. 

Let Jo be the set of such that ff 3 {i) = and let J\ be the set of 
(i, j) such that ff 3 {i) = 1. Let Qj G I%{dj) be generic points in Z for all 
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Let 

Dj := I x | f\ Cij G G(x) A /\ dj G(x) \ . 
{ (ij)eJi (i,i)eJo J 

If x G Dj then either |s/(6)| < |s;(x)|, implying that x G B, or Cjj is an 
isolated point in G(x)nZ for some i € Jo- By remark [376] this implies that the 
latter case can only occur if dimx/Z < n. Conversely, if |s/(x)| > \si(b)\ then 
either x induces on I a constant partition, in which case G{x) D / = G(dj) H Z 
for some j and x 6 Dj; or i is not generic in {x \ (x,l) G £>} by (Jfr) above. 
Setting 

i 

the conclusion of the lemma follows. □ 

Recall that we fixed some generic b inducing a partition of I maximal 
among all generic b' such that (b',l) G B. Let J\ := {j | /j (j) = 1} and 
Jo := {j | = 0}. Let be generic points in the interior of Ij(b). 

Define: 

Zo ■■= I y I A a i G A A a J G (y) | 

and 

Z := {y G Z | y ^ B'}. 
Finally, we can define our partial order <t: 

(t) a;i <t ^2 |{y G Z | y < p x\ A y ^ p x 2 }\ < do. 

By Lemma 1331 is indeed a partial order, and {y | y <t a} is generically 
closed for all generic a £ N. We now show that <t has the property we were 
looking for, namely that restricted to some line (not surprisingly, I) through 
N it is linear. 

To see this note that, as G(b) does not induce a constant partition on I, 
there is some endpoint d of one of the intervals in G(b) n I witnessing it. 
Because d is generic in I we can find a neighbourhood V D I of d such that 
(without loss of generality) for all d\ < d 2 (di, d% G V H I) if for some y we 
have 

(*) A a ? G A A a i ? G ^ A di E G (y) A d2 ^ 

ieJi jeJo 

then either |s/(y)| > \si(b)\ and y G B or a,j is an isolated point in G(y) for 
some j G J\. Since dim(BAB') < n by Remark 13.61 there can be only finitely 
many y outside B' satisfying (*). So restricted to V D I, <t is a quasi order 
agreeing with the natural order on I. 

It remains to verify that <t is an order (on V ClL). But since b is generic 
over all the data there are neighbourhoods U of b and W C I of d such that 
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for all d! G W there is some b' G U with d' an endpoint of an interval in 
the partition of I induced by b' and a« € G(b') if and only if Oj G (see 
Figure 1 below). So for every Xi ^ X2 G W there are infinitely many V in £/ 
separating them and X\ ^ t £2- 



3.1. Going down. We can now prove the main result of this section: 

Theorem 3.8. Let M be definable (over in an o-minimal structure A4. 
Assume that dini/vi N = n > 1. Then there exists an infinite M -definable 
(over B) set X C N such that dim(X) < n and U(tp(g/®)) = oo for some 



Proof. Assume not. So we can construct an TV-definable (quasi) order <t 
linear on some generic line I through J\f. By Lemma 13.31 the lower cones of 
<t are generically closed. We fix <t, I and a,b G I such that <t is linear on 



We need some notation and easy observations. First, by the genericity of 
I, any (A4)-generic c G / is also .A/f-generic over 0. Denote [a, b] 1 := [a, b]< t Dl 
and let 



for any y G N {m need not be globally defined). With this notation, if 
y G (a,b)< t then m(y) G [a, b] 1 and since m{y) G cl{x G (a, b) 1 \ x <t y} 
Lemma l3~3l assures that m(y) <t y whenever m(y) is generic in I. 

Claim 3.9. We may assume that dim(m^ 1 (c)) < n and that c <t m _1 (c) 
for all c G (a, b) 1 . 

Proof. Since dim(iV) = n, necessarily, dim(m _1 (c)) < n for all but finitely 
many c. On the other hand the formula 3y(m(y) = c A c ^ y) implies that 
c is not generic in I so there are only finitely many such. 

Thus, by shrinking our interval if necessary, we can find some [a',b'] 1 
subinterval of [o, b] 1 such that dim(m _1 (c)) < n for all c G [a', b'] 1 . Replacing 
[a, b] 1 with [a',b'] 1 it is easy to verify that the claim follows. □ 

Claim 3.10. //dim(m _1 (x)) <n — lforallx£ (a,6) z then dim((a, b)< t ) < 
n. 




G ( b) 
G(b') 



Figure 1: d' <t d 



ge(X\acL M (B)) 



[a,6]< t nZ. 
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Proof. If a < t x < t b then a < m(x) < b so 

M)< ( C (J m~ l (x). 

x£[a,b] 1 

Therefore dim(m _1 (x)) < n — 1 for all such x implies, by the additivity of 
o-minimal dimension, that dim((a, 6)< t ) < n. □ 

Because (o, 6)< t has infinite <j-chains (e.g. the interval in (a, b) 1 ) it must 
be unstable; so if dim(a, 6)< t < n the theorem follows. Hence we may assume 
that dim((a', &')<*) = n f° r all a < a' < o' < o in Z and that, by Claim 
13.101 dim(m~ 1 (x)) = n — 1 for infinitely many x G (a,b) 1 . By o-minimality 
of I (and definability of the o-minimal dimension) there is a subinterval 
(a', b') 1 C (a, 5)' such that dim(m _1 (x)) = n — 1 for all x G (a', 6')'. 

Claim 3.11. Let a',b' G Z 6e smc/i i/iai dim(m _1 (x)) = n — 1 /or a// cc G 
(a',b') 1 . Then U(tp(g/A)) = oo /or any parameter set A and g G (a',b')< t 
generic over A. 

Proof. Fix yl and 5 G (a',b')< t generic over A. Let (gi)i<=Q be an A^- 
independent .M-indiscernible sequence in tp M (g/A). Since g is generic over 
A, in particular, m(g) is generic in I, and therefore m(gi) 7^ fn{9j) for all 
j ^ j. Let Cj := m{gi) so the sequence (cj)igQ is a <rlmearly-ordered indis- 
cernible sequence, so without loss of generality it is <t-increasing. 

By hypothesis Cj <t gj if and only if i < j. As in the case of dense linear 
orders, the formula (cj <t x) A -i(cj <t x) divides over A, and is realized by 
gk for alH < k < j. Since our set is indexed by Q we get an infinite dividing 
sequence which witnesses that U(tp(g/A)) =00. □ 

From now on, we will assume a', b' G I are such that dim(m -1 (x)) = n — 1 
and m(x) <t x for all x G (a',6')< t . Let g G (a',b')< t be generic over all 
the parameters defining I, so by the last claim U(tp(g/Z)) = 00. Denoting 
c = m(g) we know that c is generic in (a',b') . The following lemma will 
complete the proof of Theorem 13.81 

Lemma 3.12. Let g, c be as above then there exists a set X with dimX < n 
such that either X is N -definable over c and g G X or X contains an infinite 
<t-chain. 

Proof. Since g is generic over I and dim(c/Z) = 1 the additivity of o-minimal 
dimension gives dim(tp(g/c)) = n — 1. So any c-definable set containing g is 
non algebraic. 

Notice that by density of <t on (a', b') 1 if y G (a', b') 1 is such that c 7^ m(y) 
then either (c, y)< t is empty or it contains an infinite <j-chain (and infinitely 
many points) in (a,b) 1 . Writing 

X n (c) := {y I (c, y)< t does not contain <i-chains of size larger than n} 

this implies that either g G X n (c) for some n G N, and X n {c) being < t - 
definable the lemma follows, or g £ X n (c) for all n. 
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In the latter case, by saturation of A4, the interval (c, g)< t C m~ l {c) 
contains infinite <f-chains. By assumption, this implies that dim(c, g)< t < n 
and being unstable it satisfies the conclusion of the lemma. □ 

This finishes the proof of the theorem. □ 

3.2. An alternative proof. In this subsection we propose a different ap- 
proach to the proof of Theorem 13.81 We find the proof instructive in the 
way it allows us to control local phenomena in reducts of o-minimal theories. 
However, being technically more involved, we do not give all the details. For 
simplicity and concreteness we discuss the case N C M 2 and dimiV = 2. 
The interested reader should not find it hard to convince himself (or herself, 
or others) that the proof extends to the general case, but even the uninter- 
ested reader would probably not need much convincing in agreeing that the 
proof is unpleasant enough as it is, even without the additional technicalities 
such a generalisation would require. 

To make life a little easier we will prove a slightly weaker version of the 
theorem. We prove: 

Theorem 3.13. Let M be definable in an o-minimal structure M.. If M is 
unstable and dim N = n > 1 then there exists an infinite N -definable X C N 
such that dimX < n. 

The proof starts at the same point where Section l3~T1 does. and we keep the 
assumptions and notation accumulated up to that point. In particular, we 
have a fixed generic line I through N and the TV-definable order <t obtained 
above. Recall that the restriction of <t to I coincides with the natural, o- 
minimal, order on I (induced from some definable homeomorphism of I with 
an interval in M). Because of the assumption that N is of full dimension (in 
M 2 ) we may choose the line I parallel to one of the axis. In the general case 
(N C M k and dimiV = n) we choose an n-dimensional cell N' C N which 
is naturally definably homeomorphic to an open box B C M n ; in that case 
we choose I' through B parallel to one of the axis and set I to be the image 
of I' fl B under the inverse homeomorphism. 

The assumption that <t agrees with the order on M on some line I through 
N implies that there is an infinite set of x G N such that x is not an isolated 
point in cl(L t (x)). The first part of the proof consists in showing that if 
for some a, generic over all the data (including the parameters required to 
define <t), a is not isolated in Lt(a) then the desired result follows. We will 
then show how to change <t to obtain such an .M-generic a. 

For the first part we need the following easy claim: 

Claim 3.14. Let a G N be Ai-generic and c G dL t (a) be generic as such. If, 
in addition, c/0 is generic then {z | c < p z < p a} is finite and {b G Lt(a) \ 
a)< t | < oo} is n-dimensional. 

Proof. As we have already showed we may assume that <t is generically 
closed (i.e., that L t (x) is generically closed for all generic a?). Assume that 
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a, c are as above and that c/0 is generic, therefore c a - Hence, dim{a' | 
c G dLt(a')} < n and c € Lt{a). 

By construction, if c < t d < t a then c G dL t (d); so for any such ci we have 
c ^ which implies dim({z \ c < t z < t a}) < n. But {z \ c < t z < t a} is 
AA-definable so by assumption it must be finite. 

Since b was generic in dL t (a) we get that {b G L t (a) \ \(b, a)< t \ < 00} is 
infinite, so it must be n-dimensional. □ 

On the other hand, if a G N is generic and a is not isolated in Lt(a) then 
for every b G Lt(a) generic over a it must be that a G Int Gt(b). Thus the 
<t-interval (b, a)< t is infinite, contradicting the previous claim. 



We can now turn to showing that there is some partial order with infinite 
chains <t and a generic a such that a is not an isolated point in L t (a). As in 
the previous proof, we fix b generic inducing a partition on I maximal among 
all generic b' such that (b',l) G B. We also fix generic aj G Ij(b). Denote A 
the collection of the aj and 



Say that x is good for A (with respect to b) if |= Rb(x,A). Observe that, 
since b was generic and the at were chosen independent of b (over all the 
data), if x is good for A with respect to b it is good for A with respect to 
any b' close enough to b. 

For each at G A let Bi 3 a be an open box such that Bi C G(b) if a, G G(b) 
and Bi(lG(b) = otherwise. Let I' be a line parallel to I such that I'dBi ^ 
for all i. Choosing I' close enough to I we may assume that G(b) induces 
a maximal non-constant partition of I' (as usual, among all generic b' such 
that (b',l) G £>). Choose a\ G Bi D I' witnessing this and denote this set of 
points A'. It will be convenient to take A' to be the projection of A to I' . 

We slightly change our definition of <t- Instead of requiring that x\ <t X2 
if and only if the set of y G Z such that y < p x\ A y j£ p xi is finite (having 
Z defined as above) we replace Z by Z' where Z 1 := {z G Z \ \= Rb>(z, A')}. 
I.e. we restrict ourselves to the set Z' of b' such that G(b') induces a non- 
constant maximal partition on both I and I' and b' is good for both I and 
I 1 (with respect to b in both cases). Because b is generic over all the data, 
Z' contains a small open neighbourhood of b which must be a 2-dimensional 
set (n-dimensional in the general case). Let x G dG(b) be generic over all 
the data (so in particular not on 1,1') such that x lies between I and I' (see 
Figure 2). 
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Figure 2 

Let l x be the line through x parallel to 1,1'. We would like to show that 

(**) {y G l x | x < t y} has x in its boundary. 

This will be enough (b was taken to be generic and x is a generic point in 
dG(b), so moving b we will get a 2- dimensional set of x with the required 
property). In the general n-dimensional case we would have to repeat the 
same process several times, but the main idea is unaltered. 

We do not claim that this will be outright true, but we will now start a 
process which will provide the desired result. Throughout, when working 
within a line (parallel to one of the axis) we will use the natural induced 
order. 

Assume (**) is not true. By definition x G dG(b) and for concreteness 
assume that for all x < y in l x there is z € l x with x < z < y such that 
z € G(b) (as in the figure above). Since (**) is assumed not to hold, for all 
y > x there exists some z £ l x between x and y such that z £ Gt{x). By the 
definition of <t this means that there are infinitely many b' € Z' such that 
x <G G(b') but z £ G(b'). Fix any such A4-generic b' . 

Let (ai,a-) be the line segment between a, and a[. Observe that if Oj G 
G(b) then by choice of I' and a! i the segment iai,o!^) is contained in (and 
therefore in G(b)). Similarly, (a;X) n G ( b ) = if g G(b). Since b' 
was chosen generic over all the data, we also know that G(b') contains open 
neighbourhoods of (dj,a0 or open neighbourhoods disjoint from G{b'). 

Assume first that for all i we have (aj, a^) C G(b') whenever ai G G(b) and 
(aj,a^) n G(6 / ) = otherwise. This implies that l x has more sign changes 
(witnessed by G(b')) than I did (with respect to b) and it is easy to verify 
that b' (and z) can be chosen so that the partition is not constant. But I was 
chosen so that the size of a maximal non-constant partition (with respect to 
a generic element b) is maximal, so we would have a contradiction. 

So we may assume that for some i either ctj G G(b) and (ctj,a£) % G(b') or 
{ai,a[) fl G(6') / for some Oj ^ G(6). For concreteness we will assume the 
former holds (see Figure 3) and let a" G (dj,^) be such that a'( G" G(b') be 
generic over all the data. 
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We will now change our definition of <t once more replacing Z' with 
Z" := {z G Z' | a" <£ G(z)}. Take I" close enough to I so that G(b') induces 
on I" a maximal non-constant partition. Now restart the whole process with 
1,1", G(b') and Z" , By o-minimality, this process of restricting Z to obtain 
more intervals in G(b) PI (a«,a-) cannot go on forever. So after finitely many 
such changes we are reduced to the case where (oj,^) C G(b') if etj € G(6) 
and (aj, a'j) n = otherwise, which we already proved contradicted the 
fact that x was a non isolated point in L t (x) D fc. This concludes the proof 
of the theorem. 



The results obtained thus far imply by induction that we can define a finite 
by o-minimal set in any purely unstable structure (see definition I4.17J) inter- 
pretable in an o-minimal theory, proving the first part of Theorem 11.21 This 
theorem cannot be outright strengthened as the following example demon- 
strates. Consider the structure M := (M 2 , -<) where (x\,X2) -< (1/1,2/2) is 
interpreted as x\ < y±. So J\f is unstable of o-minimal dimension 2. It 
is an easy exercise to check that any infinite definable subset of N is ei- 
ther 2-dimensional or stable, and that the only way to obtain an o-minimal 
structure in M is to work in M eq . 

The above example is not the only obstacle on the way of completing 
the proof of Theorem 11.41 Towards that end we will also need to improve 
the results of this section in order to find an unstable A/"-definable set of 
small .M-dimension. Before proceeding to this task, we conclude the present 
section with a discussion of the second part of Theorem 11.21 

Corollary 3.15. Let M be interpretable in an o-minimal K-saturated struc- 
ture M. and p G S-^(Nq) for some No -< N with \Nq\ < k. Then there exists 
a non-algebraic p C q e S-^(N) which is either strongly stable or finite by 
o-minimal. 

Since this result will not be used below we only give a sketch of the proof. 
If p is strongly stable every non-algebraic q D p is strongly stable and we 
have nothing to do. So we may assume that p is weakly unstable, by 
extending Nq if needed (preserving the cardinality) we may assume that 




G(b) 
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p is unstable, and by saturation we may also assume that there is an jV- 
definable partial order < p with infinite chains in p. If dim» p = 1 the result 
follows from Theorem 12.11 So we may assume that dim^vtp = n > 1. To 
simplify things we will assume that < p is 0-definable in N . For every (ft £ p 
denote := {a \ a (= </>(x)} and the < p -structure whose universe is 
N<j, and where < p is interpreted as its restriction therein. Clearly, is 
unstable. 

Our goal is to show that there exists a < p -formula ip(x, y) over such that 
for all (ft £ p there exists c C satisfying < dim(^(x, c) A (ft(x)) < n. By 
compactness (and the definability of o-minimal dimension) this would imply 
the existence of some c such that < d\m.{ift{x, c) A (ft(x)) < n for all (ft € p. 
In particular, we may assume that < dimip(x,c) < n. By assumption 
ift(x,c) Up is infinite, with the desired conclusion following by induction. 

The starting point of the proof is the observation that, assuming Lemma 
13.31 and Proposition 13.41 the proof of Theorem 13.81 assures that there are 
a, b such that < dim(a, 6)< t < n. Note also that the formula defining 
<t (given in (f) above) depends on M only by the use of parameters and, 
more significantly for us, by determining the maximal possible size of a non- 
constant partition of a line through N '. We leave it as an exercise to verify 
that by saturation of M, working in an infinitesimal (with respect to iVo) 
neighbourhood of some (generic) e |= p we can find a line I so small that the 
maximal size of a partition of / in is uniformly bounded (i.e. does not 
depend on (ft). Thus, under the assumption that Lemma I3~3l and Proposition 
13.41 hold in any A/^, the plan described in the previous paragraph can be 
carried out. 

So we only have to take care of the case that one of the above propositions 
does not hold in coflnitely many of the M^. If Proposition 13.41 is the one 
that fails then, inspecting its proof, we get that there are a, b such that 
< dim((a,6)< p fl <ft(M)) < n with the desired conclusion. If Lemma 13^41 
is the one causing problems we need to note that the lemma is only used 
to show that <j (which, as we have observed, can be defined uniformly) is 
generically closed. If the proof of that statement fails, there must be some 
infinite set of the form Z n (L(c) \ L(a)) fl which is of small dimension, 
for the definable set Z appearing in (f). Since Z does not depend on (ft the 
conclusion follows. 



4. Interpreting an o-minimal structure 

In this section we complete the induction introduced in the previous sec- 
tion to conclude that any unstable theory interpretable in an o-minimal 
structure interprets itself an o-minimal structure. As the example preceding 
Corollary 13.151 illustrates, in order to achieve this we cannot avoid working 
in N eq . Although it seems plausible that our argument could be carried 
out to M. eq this would require some additional technical tools. In order to 
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avoid such technicalities we will assume from now on that A4 eliminates 
imaginaries. 

We will work with both stable formulas and definable stable sets. To 
prevent any confusion we will use "stable" for definable stable sets and refer 
to stable formulas as formulas satisfying NOP. 

4.1. Preliminaries. We need the some definitions and results from |Ons06| 
and |Ons02j . 

Definition 4.1. A formula 5(x, a) strongly divides over A iftp(a/A) is non- 
algebraic and {S(x, o')}a'|=tp( M) * s ^-inconsistent for some k € N. 5{x,a) 
b-divides over A if we can find some tuple c such that 5(x, a) strongly divides 
over Ac. 

Standard forking terminology generalises naturally to p-forking. For ex- 
ample, a formula b-forks over a set A if it implies a finite disjunction of 
formulas p-dividing over A. In particular, U^-rank is the foundation rank 
of the partial order (defined on complete types) p <\, q defines as u p is a 
p-forking extension of q". 

The p-rank of a formula is the analogue of the global rank in simple 
theories. That is, p(ip(x,b)) > a + 1 if there is ip(x,c) h <p{x,b) b-dividing 
over b with p(ip(x, c)) > a. 

Fact 4.2. Let N be definable in an o-minimal structure M., let (ft(x,b) be 
N -definable and let p(x) € S^f (N). Then both p(cp(x,b)) and U^(p{x)) are 
finite. 

Proof. Any instance of b-forking in J\f implies an instance of p-forking in M 
so the p-rank of any TV-definable set will be bounded by the dimension of 
the corresponding set in M. This gives a finite bound for the global b-rank 
for structures interpretable in o-minimal theories which depends only on the 
arity of the variable x. 

As in superstable theories (see |Pil96]) . if we define 

\>(p{x)) := min{b (4> (x, b)) \ 4> b) € p (x)} 

then 

\J b (p(x)) < b(p(x)) 
which completes the proof. □ 

The following is Theorem 5.1.1 in |Ons06j : 

Fact 4.3. // (f>(x, y) satisfies NOP and there is a 4>-formula witnessing that 
tp(a/6c) forks over c, then there is a ^-formula witnessing that tp(a/6c) 
p- forks over c. 

and 

Fact 4.4. If T is dependent and 4>{x,b) is a definable stable set then for 
every formula ip(x, y) the formula 4>(x, b) A ip(x, y) satisfies NOP. 
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is well known, see for example |OP| . Gathering all of the above, we obtain: 

Corollary 4.5. In a dependent theory, if a typep contains a formula defining 
a stable set then U^(p) = U(p). In particular, if U^(p) is finite then p has 
finite U-rank. 

Proof. Any instance of b-forking is an instance of forking so 

U(p) > U b (p) 

for any type p. We prove the other inequality by induction. For a = 0, 
U(p) > if and only if p is consistent if and only if V^(p) > 0. If V(p) > a 
for a limit, the claim follows from the induction hypothesis and the fact that 
both U^(p) > a and V(p) > a if and only if U^(p) > <5 (resp. U(p) > 5) for 
all 5 < a. 

It remains to deal with V(p) > a + 1. Assume inductively that for any 
type q containing a formula defining a stable set, if U(q) > a then U^(g) > a. 
Now let p £ 5'(^4) contain a formula (/>(x, a) defining a stable set, and assume 
that U(p) > a + 1. 

By definition there is some r D p such that U(r) > a and r forks over A 
witnessed by some formula 9(x,b). Let 9'{x,y) := 0(x,y) A0(x,a); 6 f (x,y) 
satisfies NOP by Fact EQ] and clearly 9'(x,b) forks over A. By Fact [|~! 
there is a ^'-formula which witnesses that r b-forks over A, by induction 
U b (r) > a, and by definition U^O?) > a + 1. □ 

Fact 4.6. Let 4>(xi,X2) be such that \= \/xi3- n X2<p(xi, X2) for some n € N ; 
and let (j)'(x) := 3ycj)(x, y). Then the following hold. 

• (j)(C 2 ) is a stable definable set if and only ifcf)'{C) is a stable definable 
set 

Proof. If (/)' is unstable, then any formula witnessing NOP for (j)' will also 
witness NOP for <fi. Thus, it's enough to show that if <f> is unstable so is <fi' . 
By 11.71 there is an indiscernible sequence b satisfying cj> and n(xi, yi\ X2, 2/2) 
witnessing the strict order property. Let hi := [04,01) be the i-th element 
of b; by assumption q E acl(oj). Therefore, tp(ci, 02/01, 02) is isolated, 
say by ip(yi,y2,a 1 ,a 2 ). Hence, the formula (Vxi,x 2 )(ip(yi, y2,xi,x 2 ) -> 
tt(xi, y\\ X2, 2/2)) orders the sequence a := {aj}j. This proves (i). 

The proof of (ii) is a straightforward induction on the b-rank of <p'{C). □ 

Proposition 4.7. Let8(x,y) andir(y) be such that \=Vy (7r(y) — > 3 co xS(x, y)) 
and p (tt (y)) is finite. Then 

p(5(x,y) Att(j/)) >P{ir(y)). 

Proof. Clearly b (<5 (x, y) A 7r (y)) > b(7r(y)). We will prove the sharp in- 
equality by induction. The case a = being clear we assume that 5(x, y) 
and 7r(y) are formulas over some set ^4 and suppose p (n (y)) > a + 1. By 
definition there is a formula 0(y, b) b-forking over A, such that 9(y, b) h 7r(y) 
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and p(9(x,b)) > a. As\= Vy(9(y,b) — > 3°°x5(x,y)) the induction hypothesis 
yields 

p(9(y,b)Ad(x,y))>p(9(y,b)) = a. 

But 9(y, b) A5(x, y) b-forks over A (because 9(y, b) — ► 3xS(x, y)) so the claim 
follows. □ 

Proposition 4.8. Assume that tp(a/Ab) p-forks over A and tp(a/Ab) has 
finite U-rank. Then there are b',c such that U(tp(a/Ab)) = U(tp(a / Abb' c)) 
and tp(a / Ab' c) strongly divides over Ac. 

Proof. By definition, there are finitely many formulas (pi(x,bi) such that 

tp(o/A6) h \J<f>i(x,bi) 

i 

and 4>(x, hi) p-divides over A. Finiteness of the U-rank implies that tp(a/Ab) 
does not fork over Ab and therefore \](tp(a/Ab)U{(j) m (x, b m )}) = \J(tp(a/Ab)) 
for some m. For such m, we get that tp(a/Ab) U {4>m(x,b m )} is a non 
forking extension of tp(a/Ab)\ using automorphisms we may assume that 
a \= (f> m (x, b m ) and a \ yM b m . 

By definition of p-dividing there is some c' such that c/>(x,b m ) strongly 
divides over Ac'. Let c |= tp(c'/Abb m ) be such that o I ... c. Since c |= 
tp(c' /Ab m ) strong dividing is preserved and 

U (tp (a/Ab)) = U (tp (a/Abbm)) = U (tp (a/Abb m c)) 
so letting b' = b m proves the proposition. □ 

Proposition 4.9. // a set cj>(x, b) is stable, then there is some 9{y) G tp(6/0) 
such that 4>(x,y) A 9(y) has NOP. 

Proof. 

Claim 4.10. Let r{y) = tp(6/0). Then there are no indiscernible sequences 
and (bj)j &u} such that bj \= r{y) and \= <p{ai,bj) if and only if i < j. 

Proof. We may assume without loss of generality (by using automorphisms) 
that bo = b. In this case, a% \= <j>(x, b) which implies that (j)(x, y) A <j>{x, b) 
witnesses the order property, contradicting Fact 14.41 □ 

Let p(xi, . . . , x n , . . . ), q(yi, ■ ■ ■ , y n , • • • ) be the (partial) types expressing 
a {xi)i£ W is an indiscernible sequence" and u (yj)j €uj is an indiscernible se- 
quence" respectively By Claim 14.101 the type 

P ( ) U q (u) U { (J r I U I (J (f> (x it yj ) \ U | (J ^ ( Xi , Vj ) 
is inconsistent. By compactness, there is a formula 9{y) € r(y) such that 
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p{x)Uq(y)U l\j9 ( yj ) \ U I (J <j, (x^yj) \ U I (J -*j> {x uVj ) 
j ) {i<j ) {i>j 

is inconsistent and by definition this implies that (p(x, y)A0(y) has NOP. □ 

Corollary 4.11. Let a,b and c be such that there exists 4>(x,b) £ tp(a/6c) 
defining a stable set but U(a/c) = oo. Then a X, b- 

Proof. Let a, b, c and (f)(x, b) be as in the statement. By Proposition 14.91 there 
is some 6(y) 6 tp(6) such that ip(x,y) := 4>(x,y) A 9(y) has NOP. 

By definition every type extending 4>(x,b) has finite U-rank and tp(a/c) 
has infinite U-rank so every completion of tp(a/c) U {(p(x,b)} forks over c. 
This implies that ^{x^b) forks over c. But ip(x,y) satisfies NOP so Fact 14.31 
implies there is a V'-formula witnessing that tp (a /be) p-forks over c. □ 

4.2. Unstable sets of small dimension. In this section we conclude the 
proof of Theorem 11.41 The main result which allows us to do this is: 

Theorem 4.12. let T be a dependent theory with definable finiteness (i.e. T 
eliminates the quantifier 3°°) such that the (global) p-ranks of definable sets 
are bounded by a finite number. Let $ be the class of unstable definable sets 
in T , and 

n := min {p ((p(C, c)) | (p(x, c) G <&} . 

Let (j)(x,c) £ $ be such that p(4>(x,c)) = n and let 9(x,b) h (p(x, c) contain 
some a with U(tp(a/c)) = oo and a acl(6). Then 8(x,b) is unstable. 

Proof. Let c/>(x, c) be an unstable set of minimal b-rank. Assume towards 
a contradiction that there is a stable set 8(x,b) and a \= 8(x,b) satisfying 
all the assumptions of the theorem. Fix such 9(x,b) and a for which m := 
U(tp(a/c6)) is maximal. Note that m is well defined as U(tp(a/c6)), when 
finite, is bounded by U^(a/0). To simplify the notation we will assume that 
c is a subsequence of b. 

To reach a contradiction we will use b-forking to find a definable sub- 
set Y of (j)(x, c) consisting of an infinite definable family of almost disjoint 
copies of 9(x,b). We can then show that either /, the set parametrising the 
family, is stable which implies that so is Y - contradicting the maximality of 
U(tp(a/6)); or / is unstable with b(I) < n, in contradiction to the minimality 
of n. 

By Corollary 14.111 we know that a b and by hypothesis U(tp(a/6)) = 
m. By Proposition 14.81 there are bo,d such that aJ^ fe 6o^ and tp(a/bocd) 
contains some #0(^60) strongly dividing over cd. By definition of strong 
dividing tp(bo/cd) is non algebraic and there is a formula n(y,d) such that 
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is ^-inconsistent for some k. In particular, there are at most k — 1 elements 
satisfying ir(y,d)A0o(a, y) so bo is algebraic over ad, witnessed by the formula 
9 (a,y) Air(y,d). 

By assumption tp(a/6c) is non algebraic and a ^ bc b d so tp(a/bod) is 
non algebraic and by definable finiteness we know there is a formula n(y) G 
tp(bo/cd) such that (p(x, b') is infinite for any b' \= fj,(y); we may assume that 
n(y,d) -> fi{y). 

Claim 4.13. tp(a/cd) contains no stable definable sets. 

Proof. Assume that 8(x) G tp(a/cd) defines a stable set. Since &o G acl(ad) 
there is a formula 5(x,y) G tp(abo/cd) such that Vx3 <n y5(x,y). We may 
also assume that 3y5(x,y) = 5(x) so, by Fact 14.61 S(x,y) defines a stable set 
as well. 

Since \J(a/cd) > \](a/bd) (recall that c C b) the maximality of m implies 
that in fact \](a/cd) = \](a/bd). But bo G acl(ad) so \J(abo/cd) = \J(a/cd) = 
\J(a/bd). But \](a/bdbo) = U(a/6) = m, so \J(a/cd) = m. On the other 
hand, as 5(x,y) defines a stable set, we can use Lascar's inequalities to get: 

U{ab /cd) = \]{bo/cd) + U(a/bdb ) 

But &o ^ acl(cd) and the last equality implies that U(a/cd) > m, a contra- 
diction. 

□ 

By Fact 14.61 we know that tp(abo/cd) does not contain any non algebraic 
formula defining a stable set. In particular, n(C,d) is unstable. 

Claim 4.14. p(ir(y,d)) < p((f>(x,c)) = n. 

Proof. Let tp(x, y; c, d) := 4>(x, c) A0o(x, y)A7r(y, d). For all a' \= 4>(x, c) there 
are finitely many b' such that |= ip(a' , b'\ c, d); by Fact 14.61 p(ip(x,y;c,d)) = 
pO(£,c)) = n. 

However, #o(£> b') A <j)(x, c) is non algebraic for any b' (= 7r(y, d) so by Fact 

K7\H^,y;c,d)) >U<y,d)). □ 

So 7r(C, d) is an unstable definable set of b-rank smaller than n; this con- 
tradicts the minimality of n and the theorem follows. □ 

We can now prove Theorem 11.41 

Corollary 4.15. Let M. := (M, <,...) an o-minimal structure with elim- 
ination of imaginaries and a dense underlying order. Let N be unstable 
interpretable in M. . Then N interprets an o-minimal structure. 

Proof. Let $ be the set of all (non algebraic) unstable A/"-interpretable sets. 
For each Z G $ let (p(Z),d(Z)) be the pair consisting of the b-rank and 
the o-minimal dimension of Z. Let Y G $ minimise (p(Y),d(Y)) in the 
lexicographic order. 

Claim 4.16. The o-minimal dimension ofY is 1. 



UNSTABLE STRUCTURES DEFINABLE IN O-MINIMAL THEORIES 



29 



Proof. Suppose otherwise. Because M. eliminates imaginaries Y is definable 
in M.. Let A be a set over which Y is definable. Because Y is unstable 
Theorem 13.81 implies that there is some Yq C Y A/"-definable over B D A 
with dimlo < dimy. Moreover, there exists a G Y \ acl(B) such that 
U(tp(a/A)) = oo. By Theorem 14.121 In is unstable so by definition Yq € $ 
contradicting the minimality of (\)(Y),d(Y)). □ 

By Claim 14.161 there is some 76$ such that the o-minimal dimension of 
Y is 1. By Corollary 12.1 II Thfy) interprets an o-minimal structure, with the 
desired conclusion. □ 

Recall the following from |OP| : 

Definition 4.17. A definable set(j)(x,a) is purely unstable if every definable 
subset of cp(x, a) is unstable. 

So the last corollary shows, in particular: 

Corollary 4.18. Let M. := (M, <,...) be a dense o-minimal with elimina- 
tion of imaginaries and N unstable interpretable in M. . Then M interprets 
a purely unstable set. 

Unfortunately, unlike the results of the previous sections, the present proof 
does not seem to give significant local data. This is one of the reasons why 
it is not clear to us, at this stage, what should the right classification of 
theories interpretable in o-minimal structures look like. The great flexibility 
in creating local phenomena in o-minimal structures (and to some extent even 
more so in their reducts) suggests that analysability of types with respect to 
some "nice" collection of types should be the right direction and the results of 
this paper suggest that the class of o-minimal (by finite) types has a crucial 
role in any such analysis. A sharpening of the results of the present section 
could provide some level of analysis in such terms for weakly unstable types, 
but the situation in the stable part of the picture is much less obvious. 

For types that contain a definable stable set an analysis exists in terms of 
regular types, hopefully satisfying Zilber's Trichotomy. Such a classification 
would give a good solution for the class of stably dominated types. However, 
as the example in Remark 12.121 shows, not all stable types (not even all 
strongly stable types) contain a formula defining a stable set, or are even 
stably dominated. The following questions seem natural, and will probably 
require some additional work: 

(1) Is there a (natural) geometric stability theoretic distinction between 
stable and unstable types (aside from Shelah's combinatorial defi- 
nition) and between stable and strongly stable types in reducts of 
o-minimal theories. 

(2) What role do stable regular types play in the space of types of a 
reduct of an o-minimal theory. Do they satisfy Zilber's trichotomy. 
Can a reasonable theory of analysability be developed in reducts of 
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o-minimal theories in terms of regular types and finite by o-minimal 
types. 

(3) Since our local results relate only to types over models, it seems 
natural to ask whether, in the present context, a reasonable notion 
of prime models (over arbitrary sets) - an equivalent of a-models 
in stable theories - exists and what is the right framework for the 
development of such a theory. 
As we pointed out in the introduction, the results of |Shej - though not 
sufficient if one hopes for as sharp results as we would like to obtain - suggest 
several directions of research that may be of relevance to the above question. 
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